WORST_CASE(?,O(n^1))

Solution:
---------

  "0" :: [] -(0)-> "A"(3)
  "0" :: [] -(0)-> "A"(13)
  "0" :: [] -(0)-> "A"(6)
  "a__add" :: ["A"(3) x "A"(13)] -(4)-> "A"(3)
  "a__and" :: ["A"(3) x "A"(13)] -(9)-> "A"(3)
  "a__first" :: ["A"(3) x "A"(3)] -(5)-> "A"(3)
  "a__from" :: ["A"(0)] -(8)-> "A"(6)
  "a__if" :: ["A"(3) x "A"(13) x "A"(13)] -(4)-> "A"(3)
  "add" :: ["A"(13) x "A"(13)] -(13)-> "A"(13)
  "add" :: ["A"(0) x "A"(0)] -(0)-> "A"(0)
  "add" :: ["A"(3) x "A"(3)] -(3)-> "A"(3)
  "and" :: ["A"(13) x "A"(13)] -(13)-> "A"(13)
  "and" :: ["A"(3) x "A"(3)] -(3)-> "A"(3)
  "cons" :: ["A"(0) x "A"(0)] -(0)-> "A"(3)
  "cons" :: ["A"(0) x "A"(0)] -(0)-> "A"(13)
  "cons" :: ["A"(0) x "A"(0)] -(0)-> "A"(7)
  "cons" :: ["A"(0) x "A"(0)] -(0)-> "A"(14)
  "cons" :: ["A"(0) x "A"(0)] -(0)-> "A"(6)
  "false" :: [] -(0)-> "A"(3)
  "false" :: [] -(0)-> "A"(13)
  "false" :: [] -(0)-> "A"(11)
  "false" :: [] -(0)-> "A"(6)
  "first" :: ["A"(13) x "A"(13)] -(13)-> "A"(13)
  "first" :: ["A"(0) x "A"(0)] -(0)-> "A"(0)
  "first" :: ["A"(3) x "A"(3)] -(3)-> "A"(3)
  "from" :: ["A"(0)] -(13)-> "A"(13)
  "from" :: ["A"(0)] -(0)-> "A"(0)
  "from" :: ["A"(0)] -(7)-> "A"(7)
  "if" :: ["A"(13) x "A"(13) x "A"(13)] -(13)-> "A"(13)
  "if" :: ["A"(3) x "A"(3) x "A"(3)] -(3)-> "A"(3)
  "mark" :: ["A"(13)] -(1)-> "A"(3)
  "nil" :: [] -(0)-> "A"(13)
  "nil" :: [] -(0)-> "A"(11)
  "nil" :: [] -(0)-> "A"(8)
  "s" :: ["A"(0)] -(3)-> "A"(3)
  "s" :: ["A"(0)] -(13)-> "A"(13)
  "s" :: ["A"(0)] -(0)-> "A"(0)
  "true" :: [] -(0)-> "A"(3)
  "true" :: [] -(0)-> "A"(13)
  "true" :: [] -(0)-> "A"(6)


Cost Free Signatures:
---------------------

  "0" :: [] -(0)-> "A"_cf(0)
  "a__add" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "a__and" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "a__first" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "a__from" :: ["A"_cf(0)] -(0)-> "A"_cf(0)
  "a__if" :: ["A"_cf(0) x "A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "add" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "and" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "cons" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "false" :: [] -(0)-> "A"_cf(0)
  "first" :: ["A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "from" :: ["A"_cf(0)] -(0)-> "A"_cf(0)
  "if" :: ["A"_cf(0) x "A"_cf(0) x "A"_cf(0)] -(0)-> "A"_cf(0)
  "mark" :: ["A"_cf(0)] -(0)-> "A"_cf(0)
  "nil" :: [] -(0)-> "A"_cf(0)
  "s" :: ["A"_cf(0)] -(0)-> "A"_cf(0)
  "true" :: [] -(0)-> "A"_cf(0)


Base Constructors:
------------------
  "\"0\"_A" :: [] -(0)-> "A"(1)
  "\"add\"_A" :: ["A"(1) x "A"(1)] -(1)-> "A"(1)
  "\"and\"_A" :: ["A"(1) x "A"(1)] -(1)-> "A"(1)
  "\"cons\"_A" :: ["A"(0) x "A"(0)] -(0)-> "A"(1)
  "\"false\"_A" :: [] -(0)-> "A"(1)
  "\"first\"_A" :: ["A"(1) x "A"(1)] -(1)-> "A"(1)
  "\"from\"_A" :: ["A"(0)] -(1)-> "A"(1)
  "\"if\"_A" :: ["A"(1) x "A"(1) x "A"(1)] -(1)-> "A"(1)
  "\"nil\"_A" :: [] -(0)-> "A"(1)
  "\"s\"_A" :: ["A"(0)] -(1)-> "A"(1)
  "\"true\"_A" :: [] -(0)-> "A"(1)